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SPECIFICATION 

CDMA COMMUNICATION SYSTEM USING CODE SEQUENCE SET HAVING NO CROSS 
CORRELATION REGION 



5 TECHNICAL FIELD 

The present invention relates to a direct sequence spread 
spectrum (DS-SS) communication system, and more particularly 
to a code division multiple access (CDMA) communication system, 
capable of avoiding interference and disturbance caused by 

10 multiplex communications by employing an expanded binary 
spreading sequence set (ZCCZ sequence family) so that the 
correlation characteristics of the spreading sequences being 
used may have a zero correlation zone (ZCZ), and also enhancing 
the frequency utilization efficiency. 

15 

BACKGROUND ART 

Spread spectrum communication is to send transmission 
data on a relatively narrow band spectrum by spreading the 
spectrum to a wide frequency band by modulating the spreading 

20 sequence by the transmission data, and it is an excellent 
communication system having many features including small 
transmission power per unit frequency, relatively small 
interference to other communication, and satisfactory tolerance 
to environmental noise by mixing it in the transmission process, 

25 that is, general incoming noise and interference noise coming 
in from other mobile stations or interference stations than the 
desired station. However, since communications from multiple 
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stations have to share the same band, disturbance due to 
interference noise is dominant. 

Fig . 12 is a block diagram showing a general configuration 
of a mobile communication system for spread spectrum 
5 communication through a wireless communication path, in which 
a transmitter TX modulates a spreading sequence by binary 
transmission data b to obtain base band transmiss ion output s ( t ) . 
The sequence is generated by a spreading sequence generator 1. 
The output s(t) modulates the carrier of frequency f 0 generated 
10 by an oscillator 2. TX transmits the modulated output as a 
transmission wave to a receiver RX through a wireless 
communication path. As the spreading sequence, it is general 
to use pseudo-noise (PN) sequence of the same length (number 
of chips in sequence) as the length of the data b. Since Gold 
15 sequences (G sequence) having many types of code words are well 
known, and used widely among various PN sequences, the 
explanation is described below with G sequences. 

The receiver RX guides the received signal to an amplifier 
3 through an antenna (not shown here). Amplifier 3 amplifies 
20 it to a specific level, and mixes the amplified signal and local 
signal f L (frequency and phase of f L coinciding with f 0 ) applied 
to a local oscillator 4 , and produces a received base band signal 
r(t ) through a low pass filter 5. This is coherent demodulation. 
This base band spread signal and the same spreading 
25 sequence code (G sequence) as the code used in the transmitter 
TX generated from a spreading sequence generator 6 are put into 
a multiplier 7 , the product output of multiplier 7 is integrated 
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over the period (one symbol frame portion) of G sequence by an 
integrator 8, and a matched filter output is obtained. That 
is, multiplier 7 and integrator 8 makes a correlator for optimum 
demodulation- The output of integrator 8 is detected by a 
5 detector 9 at a final point of the symbol frame, by comparing 
with a threshold level for hard decision, to produce a binary 
data A b. (In this specification, the hat and tilde provided 
on the top of a symbol are regarded the same as those provided 
before a symbol.) A control signal produced by using this 
1 0 detected data is put into a control terminal of spreading sequence 
generator 6 through a synchronizing detector 10, and the 
generation timing of G sequence is controlled so as to be 
synchronized in phase with the received signal. In receiver 
RX shown in Fig. 12, the multiplication function by the local 
15 oscillator 4 and spreading sequence generator 6 is often replaced, 
but the entire demodulation function is exactly the same. 

Supposing examples of two G sequences to be g 0 (i) and 
gi(i) , they are shown in Fig. 13 (a) , where i is a time variable 
showing the i-th chip position. Since G sequence is a binary 
20 sequence, the symbol frame waveform is, supposing the sequence 
length L, a binary L chip impulse sequence (actually, as the 
chip waveform, instead of impulse without energy, a square wave 
or a sampling function waveform is used; in the diagram, however, 
each chips is illustrated by an impulse) . As the binary value, 
25 usually ±1(V) is used, and +1 and -1 are expressed as + and - 
herein. 

The auto-correlation function (ACF) and aperiodic 
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auto-correlatibn function (AACF) of g 0 (i) are shown in Fig. 13 
(b), and the cross correlation function (CCF) and aperiodic cross 
correlation function (ACCF) between g 0 (i) and g^i) are shown 
in Fig. 13 (c). On the axis of abscissas in the diagram, X 

5 is a shift variable taking an integer. 

Supposing the binary transmission information of a 
desired station u 0 to be b 0n (n = -1/ 0, 1, 2, ...)/ its 

transmission wave (base band waveform) is b 0n go(i) / but multiple 
delayed waves (including preceding waves) are generated by the 

10 multi-path effect in the transmission process. Among them, 
usually, the received wave (synchronously received symbol frame) 
synchronized with the strongest wave in power coming from the 
desired station is received, and then demodulated. In this 
demodulation process, the delayed waves become 

15 auto-interference waves . When the preceding and present frames 
carry information of the same polarity (with respect to the 
preceding transmission data b 0 -i and present transmission data 
boo ) r disturbance corresponding to the auto-correlation function 
(ACF) takes place. On the other hand, if different in polarity 

20 (b 0 -i # b 00 = -1)/ disturbance corresponding to two aperiodic 
auto-correlation functions (AACF) (corresponding to odd 
auto-correlation) takes place. 

Received waves [composed of bigi(i), its delayed waves, 
and preceding waves ] corresponding to a transmitted wave from 

25 an interference station Ui included in the received frame 
synchronized with that coming from the desired station are 
co-channel interference . In this case , when the preceding frame 
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(bi-igi(i) ) and present frame (bi 0 gi(i) ) are of the same polarity 
(bi_ibio= 1) , it is called even cross correlation, and interface 
corresponding to cross-correlation function (CCF) takes place. 
In the case of different polarities (b^hio = -1), it is called 
5 odd-cross correlation, and interference corresponding to two 
aperiodic cross-correlation functions (ACCF) take place. 

The shift time X (axis of abscissas) of respective 
correlation functions correspond to the time difference between 
the synchronously received frame and interference frame. From 
10 the characteristics in Fig. 13 (b) and <c), it is known that 
the absolute correlation value is of considerably large. 
Actually, supposing the number of system users K and the number 
of multi-paths including desired wave (2M+1), if limited only 
to the case of even correlation , the number of interference frames 
15 generating auto-correlation is 2M and the number of interference 
frames generating cross correlation is (K-l ) (2M+1 ) . If limited 
to the case of odd correlation only , both the numbers are doubled . 

Therefore, summing up the values in Fig. 13 (b), (c) 
corresponding to the polarity of respective transmission data, 
20 the whole interference due to multiple waves is obtained. When 
the interference amplitude distribution is given, the rate of 
exceeding the threshold (the correlation value corresponding 
to the synchronously received frame addressed to the desired 
station coming into the receiver) increases as K and M increase, 
25 thereby increasing the bit error rate. In CDMA communication 
systems , generally , the service area is divided into plural cells , 
and a base station in each cell communicates with the users 
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belonging to the cell via up- and down-links, but the up- (down-) 
links of all the cells use the same frequency band. Therefore, 
the base station receiver receives waves transmitted by users 
in adjacent cells as interference noise, being subjected to the 

5 disturbance. 

To avoid interference disturbance, a means of decreasing 
the number of users K per cell or a technique of "convolutional 
coding " in addition to spreading sequence are employed. If the 
convolutional coding rate is r c = 1/3, the symbol frame length 

10 increases to substantially (L/r c ) chips. The decrease in K or 
in r c directly results in reducing the frequency utilization 
efficiency of the system. Therefore, the problem is that the 
number of chips of present systems required to send one bit [the 
measure of (chips /bit) will be mentioned later] is extremely 

15 larger than 1. 

It is hence an object of the invention to present technology 

capable of realizing a system free from interference component 

such as auto-interference, co-channel interference or 

inter-cell interference, or a system capable of decreasing the 

20 interference component remarkably, by designing particular 

sequence families and using them. 

DISCLOSURE OF THE INVENTION 

To solve the problems, according to the invention as set 
25 forth in the first aspect, a transmitter comprises means for 
preparing binary ZCCZ spreading sequences belonging to a family 
of sequence groups in which no periodic cross correlation 
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function between an arbitrary pair of the spreading sequences 
exists for a correlation function region near 0 shift , as mutually 
different spreading sequences for identifying users, means for 
producing an expanded symbol frame which is made by adding guard 

5 sequences to both sides of the ZCCZ sequence that is the central 
frame, and means for producing a transmission base band symbol 
frame by multiplying the expanded symbol frame by a transmission 
information, and a receiver comprises means for receiving the 
received base band symbol frame corresponding to the transmitted 

10 base band symbol frame, and means for demodulating the received 
frame in correlation with the ZCCZ spreading sequence used by 
the transmitter of a desired station or a local sequence for 
demodulation as reference sequence, and hard decision making 
of the demodulated output. 

15 The invention as set forth in the second aspect relates 

to the first aspect, in which each user transmitter belonging 
to a communication system comprises means for transmitting an 
isolated pilot frame, and a base station receiver comprises means 
for producing respective cross correlation function responses 

20 of the isolated pilot frames incoming from the user transmitters 
with an arbitrary spreading sequence or an auto-orthogonal 
sequence, and means for producing a demodulated output by 
analyzing the received base band frame with the cros s correlation 
function response set. 

25 The invention as set forth in the third aspect comprises , 

in order to produce the ZCCZ spreading sequence used in the first 
aspect, means for preparing one sequence of sequence length Ni 



7 



belonging to a ZCZ sequence family of which periodic 
auto-correlation function has no auto-correlation region at both 
sides of the 0 shift, and of which periodic cross-correlation 
function between an arbitrary pair of sequences has no 

5 correlation region at both sides of the 0 shift, including the 
0 shift, and for preparing a block sequence d with sequence length 
N 2 that is prime to Ni, which belongs a semi-orthogonal sequence 
family of which Hamming distance between an arbitrary pair of 
the sequences takes a relatively large value, and producing a 

10 repetitive ZCZ sequence and a repetitive block sequence by 
repeating both sequences so as to take a product sequence length 
N that is Ni times N 2 , and producing in advance a product sequence 
with sequence length N by multiplying both the repetitive 
sequences on the respective corresponding chip positions, in 

1 5 which the product sequence is used as the ZCCZ spreading sequence . 

The invention as set forth in the fourth aspect 0 relates 
to the third aspect, in which a product sequence S kp j is assigned 
to a system in a method of making the block sequence d hierarchical 
with a sub-block matrix H p * ( p = 1 , 2 , . . . , P ) , producing a family 

20 of product sequence S kp j made of the j-th ( j = 1 , 2, • . . , J) block 
sequence d P j belonging to H p * and the k-th (k=l, 2, ...,K) 
ZCZ sequence C k belonging to the ZCZ sequence family, and providing 
the stratified family elements k, p, and j with the system elements 
of cell number, user number, and transmission information level 

25 in an arbitrary order. 

The invention as set forth in the fifth aspect relates 
to the fourth aspect, in which product sequence S kp 3 is assigned 
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to the system in a method of providing a combined family composed 
of one to three elements of stratified family elements k, p, 
j with one system element , and a combined family composed of 
the remaining elements with other system elements. 
5 The invention as set forth in a sixth aspect relates to 

the fourth or fifth aspect, in which the sequence corresponding 
to the family element assigned to the cell number of system 
elements is used as scramble code for transmission and descramble 
code for reception. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 (a) is a diagram showing received symbol frame 
sequences, (b) is a diagram showing a composition of an expanded 
frame, and (c) is a diagram showing a composition of expanded 

15 frame sequences. 

Fig. 2 (a) is a diagram sowing a transmitter base band 
circuit in an embodiment of the invention, and (b) is a diagram 
showing a receiver base band circuit. 

Fig. 3 (a) is a diagram showing a correlation 

20 characteristic having a zero correlation region, relating to 
cross correlation characteristic (k*k' ) between different 
partial sets, (b) is a diagram showing a correlation 
characteristic having a zero correlation region, relating to 
cross correlation characteristic ( j 1 ) between same partial 

25 sets, and (c) is a diagram showing a correlation characteristic 
having a zero correlation region, relating to auto-correlation 
characteristic . 
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Fig. 4 (a) is a diagram showing an example of composition 
of 4-ZCZ sequence C, and (b) is a diagram showing an example 
of composition of its periodic correlation R. 

Fig. 5 (a) is a diagram showing an orthogonal cord H, 
5 and (b) is a diagram showing a block code d. 

Fig. 6 is a diagram showing an example of composition 
of set S of 4-ZCZ sequence. 

Fig. 7 is a diagram showing periodic correlation 
characteristics of a set S in Fig. 6. 
10 Fig. 8 (a) is a diagram showing 2-ZCZ sequence C, and 

(b) is a diagram showing its periodic correlation. 

Fig. 9 is a diagram showing an example composition of 
a diagonal matrix element set of binary block code. 

Fig. 10 is a diagram sowing a hierarchical structure of 
15 2-ZCZ sequence. 

Fig. 11 (a) is a diagram showing a transmitter base band 
circuit having an isolated pilot response analyzing function 
in a second embodiment of the invention, and (b) is a diagram 
showing a receiver base band circuit. 
20 Fig. 12 is a circuit showing a transmitter and receiver 

circuit for direct sequence spread spectrum communication. 

Fig. 13 (a) is a diagram showing Gold sequence, (b) is 
a diagram showing periodic and aperiodic auto-correlation 
functions, and (c) is a diagram showing periodic and aperiodic 
25 cross-correlation functions. 

BEST MODE FOR CARRYING OUT THE INVENTION 
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«ZCZ sequence family characteristic » 

In order to avoid interference including effects of delay 
waves f it is preferred to design a set of spreading codes in 
which the auto-correlation function (ACF) is an ideal pulse and 
5 the cross correlation function (CCF) has an ideal zero value , 
but this is impossible. It is, however, possible to compose 
a set of sequences ( ZCZ sequence family) having a zero correlation 
zone (ZCZ) in part of a shift region of ACF/CCF. 



10 value takes 0 in a limited shift range T= -A to A (A < N/2) 
centered on 1=0 (excluding T= 0 as for ACF) in the whole shift 
range T- -N/2 to N/2 centered on T= 0 when using ZCZ sequence 
family with sequence length N (even number). Such ZCZ family 
can be made from a complementary sequence pair, and sometimes 

15 it is denoted by a symbol 2 A -ZCZ. 

Denoting a complementary sequence pair with sequence 
length (N/4) by [A, B], and the respective aperiodic 
auto-correlations with shift variable T by R [A,A,T], R[B,B, 
T ] , they are defined as follows . 



Preparing a similar complementary sequence pair [A 1 , B' ] , a pair 
of other sequences with sequence length N is obtained by 
connecting them in cascade. 



The ZCZ sequence is a sequence in which the correlation 



20 




• • • (1) 



P = {a,B,A,b) {B --5) 
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where -B, -B f are sequences inverted in polarity of sequences 

B, B' . 

The periodic auto-correlation and periodic cross 
correlation are given by the following equations. 

A-isr/4 f 



In this example, the family size is M = 2, but a larger size 
family can be produced by the same technique- It is, however, 
known that the value A is decreases according to the following 
equation. (The detail is given in Collected Paper 1027 of Kyushu 
10 Branch General Meeting of the Institute of Electronics, 
Information and Communication Engineers, 1998). 

• • • (4) 

2A 

In conjunction with assigning respective sequences of ZCZ 
sequence family to M users, such a case is considered that the 
15 sum of the delay spread width T m * of delayed waves user signal 
arriving time difference r a of user signals arriving at the 
receiver may be limited to less than A chips, as given by the 
following equation. 

T r -<+r.sAr c • • • (5) 



20 where T c is the chip period, and T v is the time variation width. 
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In this case , intra-cell inter ference disturbance can be avoided . 
However, suppression of inter-cell interference by using the 
ZCZ sequences is difficult because of the limited number of 
available sequences. Employing the ZCZ sequences only, on the 
5 other hand, the degree of design freedom is less than required, 
and it is difficult to perform practical design. 

The invention, in order to avoid inter-cell interface, 
enhance the degree of freedom, and improve the frequency 
utilization efficiency, discloses a structural method of zero 

10 cross correlation zone (ZCCZ) having a structure of stratified 
sequence family and capable of realizing a large family size, 
and presents CDMA systems employing this sequence family. 
« Framing technique » 

It is only when the interference component contained in 

15 the received frame for demodulation is composed of periodically 
repeated (cyclicly shifted) ZCZ sequences that a system using 
ZCZ sequences (also ZCCZ sequences to be mentioned below) can 
be processed without suffering interference. 

Fig. 1 (a) shows an example of composition of received 

20 frame sequences in which two users transmit their signals and 
a base station receiver receives them. The received input is 
composed of a desired wave v s (t) of sequence? and an interference 
wave v x (t) of sequence Q. The polarity of each wave coming in 
is modulated independently by binary information as it is shown 

25 by P, -P, and Q, -Q. The frame positions of P and Q are generally 
different due to multi-path effect of the propagation process, 
and in the illustrated example, Q is delayed by r PQ as compared 
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with P. (Herein, T PQ corresponds to T v in equation (5).) 

When demodulating this received input, by the known 
synchronizing technology, a time width F s equal to the period 
T of P (Q) is set for the synchronously received frame, F s has 
5 the time position and time width coinciding with the received 
frame coming from a desired station. Generally, this 
synchronously received frame contains two interference wave 
sequences (combination of four types of Q and -Q) . If the 
interference wave is composed of sequences of different 

10 polarities such as Q and -Q, a case of odd correlation takes 
place, and then the above periodic correlation equation can not 
be applied. That is to say, the ZCZ correlation characteristics 
which are consistent with only even correlation (when composed 
of combination of same polarity such as Q and Q ) cannot be util ized . 

15 To solve this problem, the system is designed so that 

the time difference T PQ between the received frame positions 
may be limited under a threshold, and an expanded frame format 
to be mentioned below is used. With a down-link channel of CDMA 
systems for mobile communication, by transmitting a timing 

20 control signal from the base station to a mobile station, the 
absolute value of T PQ can be limited less than a specified value. 
This is called a quasi-synchronous condition. 

As shown in Fig. 1 (b), by copying the heading portion 
($T C , T c : chip period) and tail portion (£T C ) of the spreading 

25 sequence P, and disposing them as in the rear and front slots 
outside the sequence P as P' H and P' T shown in the drawing, 
respectively, an expanded frame P E with chip length (N + 2i) is 
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formed. That is, the spreading sequence P with N chips is 
converted into a spreading sequence P E with (N + 2£) chips. The 
frame period T E of P E is given as follows. 



5 where a is the frame expansion rate. All the transmission frames 
are composed in this manner. 

Fig. 1 (c) is a diagram showing a composition of expanded 
symbol frame sequences, in which the receiver takes out the 
synchronously received frame F s , attempting to detect the basic 

1 0 sequence P in an expanded sequence P E . A part of another expanded 
sequence Q E included in F s at this time is a cyclically shifted 
sequence Q r of the basic sequence Q. .That is, it is the 
interference of even correlation (periodic correlation) . When 
this shift time is less than A , Q E does not interfere the detecting 

15 operation of P, owing to the correlation characteristics of the 
ZCZ sequence. Thus, the guard sequence of I chips added in the 
expanded frame has such a protecting function that the boundary 
of Q E and -Q E may not be contained in F s . 



20 technology for limiting r PQ , the system using ZCZ sequence can 
operate without being subjected to interference. This system 
is effective when applied not only in up-link (asynchronous) 
transmission, but also in down-link (synchronous) transmission 
having the multi-path effect . In down-link, each user receives 

25 the respective main signals in a synchronous condition, but 




. • • (6) 



By using the expanded frames and quasi-synchronizing 
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receives the delayed waves generated by each of them in an 
asynchronous condition such that the received wave position may 
be shifted. 

«Transmitter base band circuit function» 
5 Fig. 2 is block diagrams of CDMA transmitter and receiver 

base band circuits in an embodiment of the invention. Fig. 2 
(a) shows the transmitter circuit of the p-th user among users 
belonging to the k-th cell, in which b kpn is the n-th binary 
transmission information. 

10 Now, when I bits of b kpn are applied to a binary-multilevel 

converter SP f and SP generates one of 2 1 multilevel signals to 
the corresponding terminal. This output [b kpn ] is applied to 
a code selector CS . CS prepares in advance J pieces of spreading 
sequences S kp j (j = 1, 2, . .., J) and the respective polarity 

15 inverted sequences, and generates an output S kp j (or -S kp j ), by 
mapping [b kpn ] to one of 2 J (= 2 1 ) sequences. S kp j is applied 
to a frame expansion circuit FE . FE generates the expanded frame 
[ S kp j ]e by adding the header and tail to sequence [ S kp j ] as explained 
in Fig. 1. Using the time position variable i shown in Fig. 

20 13 (a), [S kp j ] E can be expressed as a base band transmitting output 
s(i). 

Fig. 2 (b) shows the circuit of a receiver, in which the 
base station of the k-th cell receives a frame the p-th user 
transmitted, as a synchronously received frame of a desired 
25 station and demodulates it. In Fig. 2(b), r(i) is a received 
input signal, and at a modulator MODI, the synchronously received 
frame r*(i) is extracted by the timing pulse e S f • Consequently, 
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r*(i) is applied to J pieces of modulators M0D2 , and each modulator 
output is integrated in symbol frame period T by an integrator 
I nt , and thereby J pieces of output Wj are produced. 

The j-th output Wj is the 0-shift correlation output of 



value, Wj = 1. (This normalization is always adjusted by the 
received pilot signals. ) A hard decision circuit DEC compares 
J pieces of the outputs , and when the j'-th absolute value Wj* 
is closest to 1 as satisfying the following equation. 



it is estimated that the transmitter has transmitted S kp j ' . The 
polarity of Wj' corresponds to the polarity of S kp j '. 

Since the DEC output [ A b kpn ] is an estimated value of the 
multilevel signal, by adding it to a multi-binary level converter 

15 PS, I pieces of estimated binary data "b kpn are produced. 

Thus, a multiary transmission system for the p-th user 
in the k-th cell is composed. The invention is a system which 
uses ZCCZ sequence family as S kp j so as to avoid the disturbance 
caused by various interference components contained in r*(i), 

20 and the production method is explained below. 
[Production method of ZCCZ sequence family] 

First, a set S is defined. The set S consists of K pieces 
of partial sets S k (l<sk<£K) , and each partial set S k is a set composed 
of M pieces of element sequence S k j (l<j<M) with length N. The 

25 periodic cross correlation characteristics of arbitrary element 



5 r* ( i ) and S kp j , and if r* ( i ) = S kp j , then the output takes a normalized 



10 




* - (7) 



17 



sequences s k 3 , S^ 3 ' which belong to mutually different partial 
sets S k and Sjc' (k ! * k) are the same as shown in Fig. 3 (a). 
The periodic cross correlation characteristics of arbitrary 
sequences S k j , S k j ' which belong to the same partial sets S k are 
5 the same as shown in Fig, 3 (b). (In Fig. 3, the correlation 
for | r|>A is shown as a constant value f it means generally a 
value not being 0 . ) The periodic auto-correlation 
characteristics of these element sequences have such features 
as shown in Fig. 3 (c) . Composing method of the sequence sets 

10 satisfying these conditions is explained. 

Let a and u be positive integers, and sequences which 
have a sequence length Ni = a2 n *, the number of partial sets K 
= 2 U , and zero correlation zone (ZCZ) 2 A =Ni/K = a2 n *" u are denoted 
by C k (l<sk^K). Hence, consider a set C consisting of K pieces 

15 of 2 A-ZCZ sequence. 

c^q^c,,.^} • • • (8) 

where C k (l^k<K) is the k-th element sequence of set C. Consider 
another set d which consists of Mpieces of sequence with sequence 
length N 2 and has the maximum Hamming distance H with set C. 

2q d^^4^d^J M ) • - - (9) 

where dj, dj- (l^j, j'^M) are element sequences of d. The greatest 
common divisor of Ni and N 2 is g. c. d (N if N 2 ) - 1, in other 
words, they are mutually prime. In this set d, the polarity 
inverted sequence of an element sequence is not included. The 
25 0-shif t cross correlation between a pair of the element sequences 
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satisfies the following equation. 
L-\R[d p d r fi]\-N 2 -2H • • • (10) 

where R [dj, dy , T ] expresses the T shift periodic cross 
correlation value between sequences dj and dj.. 

5 Each partial set S k (l<k<K) of a sets = {Si, , S k/ , , 

S K } is represented as a combination of C k in equation (8) and 
block code d = {d lr dj, d M > in equation (9) as follows. 
s k - {sl,s*,^sl,~.s») . . . (11) 

S/« C i od i ♦ • * (12) 

where C k odj is a sequence composed of the product of mutually 
10 prime sequences. That is, C k odj is a symbol letter which means 
producing a sequence [c k N 2 ] with sequence length N = N X N 2 by 
repeating C k N 2 times, and a sequence [dj # Ni] with sequence length 
N by repeating dj N x times, and then producing a sequence S k j 
with sequence length N by adding the i-th (i = 1, 2, . . . , N) 
15 chip values of both sequences (in modulo 2). This addition 
corresponds to the product operation when using binary values 
( + , -) , and S k j is called the product sequence of C k and dj . This 
is also called ZCCZ (an expanded set of binary spreading 
sequences ) . 

20 This composing method is explained with the following 

example. In Fig. 4, a 4-ZCZ sequence with Ni = 2 n = 8 (n*=3) 
is represented as 
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c-{c p c 2 } 

c,«(+ + + - + + - +)c 2 -(- + --- + + +). 

In Fig. 5(a), excluding the first chip of an Hadamard code with 
sequence length 4, a block code d (partial Hadamard code) with 
M = 4 pieces and sequence length N 2 = 3 shown in Fig. 5 (b) is 
5 represented as 

d^{d v d 2 d 3 ,d 4 \d^{ + + +K=(- + - -K-(- - +). 

In this example, Ni and N 2 are mutually prime, and hence gcd 
(Ni, N 2 ) =1. 

Using C and d shown in Fig. 4, from equations (11) and 
10 ( 12 ) , the following two partial sets composed of sequence groups 
with sequence length N = NiN 2 = 8 x 3 = 24 can be derived. 

- {C.od^ C x od 2 , Cfid„ C x od, } 

- {CiOd^Ciod^CtOd^Ctodi } 
-{b,d,f,h} 

Examples of these sequences are shown in Fig. 4 to Fig. 
6. Fig. 4 (a) shows a ZCZ sequence set C, and Fig. 4 (b) is 
15 its periodic correlation characteristics. Fig. 5 shows an 
Hadamard code H and a block code d derived from H, Fig. 6 shows 
a ZCCZ sequence set S produced from the sequences in Fig. 4 and 
Fig. 5. The correlation characteristics on set S in Fig. 6 is 



20 



shown in Fig. 7. The result satisfies Eqs. (2) and (3), and 
the characteristics in Fig. 3. 

As another example of sequence sets C, 2-ZCZ sequences 
with sequence length Ni = 8 are shown in Fig. 8. Based on an 
5 Hadamard matrix with sequence length 16 , a block code with Hamming 
distance h = 6 can be produced. That is, using the following 
Hadamard matrix with sequence length N H = 16, 



+ + + + + + + + 

+ - + - + - + - 

+ + + + 

+ + + + 

+ + + + 

+ - + + - + 

+ + + + 

+ + - + + - 

+ + + ++ + + + 

+ - + -+ - + - 

+ + + + 

+ + + + 

+ + + + 

+ - + + - + 

+ + + + 

v + + - + + - 



++++++++ 
+-+-+-+- 
+ + — + + — 
+ — + + — + 

+ + + + 

+ - + — + - + 

+ + + + 

+ — + - + + - 



-+-+-+-+ 
--++--++ 

- + + — + + - 

+ + + + 

-+-++-+- 

— + + + + — 
-5+ + - + — + 



8 orthogonal matrix groups are produced, Hi=H 0 o[Si], H 2 = Hoo[S 2 ]f 
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H3 = Hoo[S 3 ], . . . , H B = H 0 o[S 8 ] . These matrices [Si], [S 2 ], . .., 
[S 8 ] are of made by using sequences Si, s 2/ . . • , s 8 shown in Fig. 
9 as diagonal elements , respectively, and an example of matrix 
[S 2 ] is shown below as an example. 



+ o 
+ 



(14) 



where sequence s p (p = 1, 2, 8) is a sequence belonging 

to a sequence family having a relatively large Hamming distance 
between the members. 

Based on these matrices H p (p=l, 2, 8), in order 

10 to produce sequences with length N 2 mutually prime to Ni, suppose 
to use a 16 x 15 matrix H p * which is made by excluding the first 
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row of matrix Hp. InH p *, the j-th sequence (codeword) is denoted 
by block code d pj . 

Thus utilizing the same manner as that in Eq. (12) , ZCCZ 
sequence S kp j is given by the following equation. 



This ZCCZ sequence family has a three-layer structure 
as shown in Fig. 10 , corresponding to the family element 
subscripts k, p, and j. That is, this example sequence family 
set is composed of: 



Second layer H p * (p=l, 2, ...,P) P mini-families 
Third layer (j = 1, 2, — , J) J sequences 

where K corresponds to the number of ZCZ sequences, P to the 

number of Hadamard matrices, and J to the degree of Hadamard 
15 matrix. The correlation characteristics between these 

sequences are: 

- between sub-families 



• • • (15) 



5 



10 



First layer S k (k = 1, 2, K) 



K sub-families 



*&,^-<> [t-J:',|T|sA] 



• • • {16) 



- between mini- families (within a sub- family) 
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- between sequences (within a mini-family) 



jfe^/r]-* I/-/', r-o] 1 



• • * (18) 
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They correspond to the characteristics shown in Fig. 3 (a), 
( b ) , and { c ) , respectively • 

To assign family elements k, p, and j of a ZCCZ sequence 
family having such correlation characteristics to the system 
5 elements (cell, user, and information level) of a CDMA mobile 
communication system, the following four examples are 
considered. 

(A) K users/cell (sub-families/user) system. 

This is a system of assigning S kp j to the k-th user (mobile 
10 station) . From the number of sequences 2PJ (including polarity 
inversion) available for each user, the information quantity 
per frame is 

I-log 2 2PJ —-{19) 

and K users are allowed to transmit I = log 2 (2PJ) bits 
15 simultaneously by using the sequence with sequence length N. 
Since the correlation characteristics stated above can be 
achieved when using an expanded frame as mentioned previously, 
using the frame expansion factor a in Eq. (6) and A in Eq. (4) , 
the number of chips (equivalent sequence length) required for 
20 sending one bit is obtained as follows: 

N^a) 2A*(l + «) . .. (20) 
Khg 2 (2PJ) log 2 {2Pj) 

(B) KP users /cell (mini- family) system 

This is a system of assigning (j = 1, 2, J) to 

the [ (k-l)P+P]-thuser. From the number of available sequences 
25 2J, it leads to 
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I-log 2 2J • • • (2 1) 
and hence the number of chips per bit is 



y N(l+a) 2AN 2 {l+a) ...r 2 2) 
* KPlog 2 (u) Plogfa) 



(C) (P users/cell) x k cells (sub-families /cell) system 

This is a system of assigning one of the sub-families 
to each cell in order to eliminate the inter-cell interference. 
In this case, when P users are assigned to each cell, the number 
of available sequences for each user is 2 J, and hence 



I = log 2 2J * ♦ ♦ (2 3) 



10 and the number of chips per bit is 
„ , N(Ua) 9 m . (24) 



c Phg 2 &) 

Therefore, the number of cells that can be assigned is given 
by, 

N C -K-NJ{2&) - • • (2 5) 

15 (D) (J users/cell) x k cells (sub-families /cell) system 
Similarly to system (C), this system is capable of 
eliminating the inter-cell interference, where J users are 
assigned to each cell, and each user can transmits a multiary 
modulated frame with 2P level. The same parameters as those 

20 given to (C), are derived as follows. 
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I-log 2 2P 



v _ N(Ua) 
> Jlog 2 {2P) 



(26) 

• • (27) 

• • • (28) 



The transmitter of system (C) is designed with a circuit 
shown in Fig. 2. By changing parameters in accordance with 
respective systems, the other systems (A) , (B) and (D) can be 
constructed nearly on the same configuration as shown in Fig. 
2. 

For these four systems , chips/bit are calculated with 
the parameters of the ZCCZ sequence family stated above, and 
are compared in Table 1. 



Table 1 Example of design parameter 
of ZCCZ sequence 



ZCCZ sequence 
parameters 


Ni=8, A=1, K=4 
N2=15, P=8 T J=16 
L=5 

a=[2A/(Ni+N 2 )]=1/60 


Information 
rate 


Is=1 6kbps 



t * Design parameters of 
< a ' sequence family 





A 


B 


C 


D 


Nu 


4 


32 


8 


16 


Nm 


256 


32 


32 


16 


Kbits/frame) 


8 


5 


5 


4 


rm(km) 


4.62 


2.90 


0.37 


0.30 


r 


0.3 


0.3 


2.3 


2.3 


V (chips/bit) 


3.75 


0.750 


3.00 


1.87 



10 



{bj Comparison of chips/bit 



For systems (A) and (B), the cell radius is determined, 
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so as to satisfy condition A = 1, as shown in the table. 

A practical value required for A is represented by the 
following equation , assuming the maximum cell radius r m and the 
symbol frame period T D associated with the required information 
5 rate . 

Hth "•■ (29> 

where T v is the time variation width in Eq. (5). Assume the 
speech tr ansmis s ion rate is 1 6 kbps , and the period is T D = 1 / ( 1 6 k ) . 
For an example case of multiary transmiss ion of 1 = 5, the resultant 

10 symbol frame period is T 1 D = IT D = 312.5 jisec. If the transmission 
timing of users in a cell by the base station can be controlled 
almost ideally, Eq. (5) results in r a == 0 may be reduced in 
Eq. (5 ) . Therefore, for system (A) , from the natural environment 
causing radio wave reflection in the cell, T v is given by the 

15 following equation. 

rjrrjrjr 0 r m • • ♦ (3 0) 

where y is the ratio of delay time T v to cell radius propagation 
time and r 0 is the unit propagation delay time ( sec/m) . Assuming 
7 =0.3, from the following equation, the cell radius satisfying 
20 A = lreducesr m = 4.6km. Similarly for system (B) , r m is obtained 
and shown in Table 1. 

r m — ^ -—(3 1) 

Now consider system (C). In this case, the influence 
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of the maximum delay timer a caused by the inter-cell interference 
must be included in y in Eq. (31). Assuming r a = 2T 0 r m , it 
reduces y - 2.3 and r m = 0.37 km. Similarly, r m is obtained 
for system (D). These system design values shown in Table 1 
5 are of sufficiently achievable. 

For operating CDMA systems , a small chips /bit ratio cannot 
be achieved, because the orthogonal property between the 
spreading sequences is not utilized sufficiently. For example, 
in a system called cdma-ONE, using the spreading sequences with 

10 sequence length N = 64, the symbol frame sequence is transformed 
into a convolutional frame sequence by aid of a convolutional 
code of rate R = 1/3 , and then transmitted. Hence, the resultant 
sequence length increases to N* = 192, and it is shared by about 
K = 10 users. Consequently, the chips/bit ratio is about v E 

15 ==20, and any means for anti-inter-cell interference is not 
included. Table 1 shows far smaller values as compared with 
this. Because, in particular, systems (C) and (D) in Table 1 
are not subjected to interference from the adjacent cells, stable 
performance is achieved. In systems (A) and (B) in Table 1, 

20 a certain operation allowance must be added in order to avoid 
inter-cell interference, therefore v is forced to increase to 
the same degree as compared to those in the table. 

In these four systems, the relation between the three 
elements k, p, and j characterizing the sequence types and system 

25 elements (cell, user, information level) is expressed in Table 
2 . Generally, however, k, p, and j may correspond to other system 
elements than those in Table 2. For example, k, p, and j may 
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correspond to user, cell and information level , respectively, 
or to information level, user, and cell. That is, system elements 
can be assigned to k, p, j in an arbitrary order. 



Table 2 Relation between family elements 
and system elements 



Family 

Method - — element 
name "^-^ 


k 


P 


« 
1 


(A) 


User 


Information level 


(B) 


User 


Information 
level 


(C) 


Cell 


User 


Information 
level 


(D) 


Cell 


Information 
level 


User 



5 On the other hand, for systems (A) and (B), the cell 

assignment, one of the system elements (the same code is used 
by other cells) is omitted, but generally k, p, and j can be 
assigned in an arbitrary order to the system elements. For 
example, all of k, p, and j can be assigned to KPJ users, where 

10 the information level is binary. Thus, the correspondence 
between family elements and system elements can be freely 
selected depending on the system design requirement. 

In system (C), family element k is assigned to a system 
element, cell number. In this case, instead of assigning 

15 sequence Sk P j (j = 1, 2, . .., J) to the p-th user belonging to 
the k-th cell, d P j may be assigned to the users of each cell, 
and the k-th ZCZ sequence 0* may be assigned to all the users 
of the k-th cell, so that N 2 times repetitive sequences [Cic]N 2 
may be used as scramble and descramble codes . That is, the p-th 



user belonging to the k-th cell produces a transmission frame 
b[d P j]Ni which is a frame of Ni times repeated d P j multiplied by 
a binary transmission information b. Afterwards, it is 
multiplied by [C]c]N2 as the scramble code and then transmitted, 
5 It results in producing the transmission signal b[d P j]Ni[C k ]N 2 
= bS icp j fromEq. (12) . On the other hand/ the base station receiver 
first multiplies the received base band signal by [Cjc]N 2 as the 
descramble code , and then despreads by a desired station sequence 
[d P j]Ni, it is equivalent to despreading by S kp j . This is only 

10 the difference in management , and the same function is realized. 

In these systems, the 0 shift cross correlation between 
mini-families is not 0 but is LN X . Considering the increase 
in the simultaneous interference stations, and the number M 1 
of the direct and delayed waves they generate, and the overlap 

15 in time, the following probability 

N t N z <MtN i —-(3 2) 

cannot be ignored . To avoid such interference , an isolated pilot 
assisted analyzing system explained below may be employed at 
the same time, 

20 [Isolated pilot response assisted analyzing system] 

In system (C), suppose each cell includes P users. 
Considering up-link transmission in a cell, there is no 
inter-cell interference fromEqs. (15) to (17), but intra-cell 
interference ( inter-user-interference ) exists in the cell . The 

25 base station sends pilot transmission timing information to each 
user via the down-link. Each user transmits the pilot in a state 
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where no data or pilot frames are transmitted from other users. 
Therefore, the base station receiver separately receives the 
synchronously received frames (synchronized with the received 
frame coming from the desired station) corresponding to 
5 respective pilot frames transmitted individually by both the 
desired station and respective interference stations, and 
accumulates the correlation output response A p ( r ) in the memory 
A p (T) is a correlation function with sift variableT which 
is obtained as the output of a matched filter matched to, for 

10 example, the sequence assigned to the desired station 1 when 
a received frame r p [or expressed as r p (i) when noticing the 
time impulse train] corresponding to a pilot frame transmitted 
by the p-th user is applied to the matched filter. 

Consider using of the ZCC2 sequence family shown in Fig. 

15 6, which corresponds to K = 2, P = 4, J = 1. For example, in 
the first cell, as the pilot response of assigned sequence S ip 
(p = l f 2 , 3, 4), the correlation function given by the following 
equation is provided at the base station. 

A>)«r,*S u «|A,pc5fr-s) • ■ • (3 3) 

20 where * is the symbol for calculating the periodic correlation 
function. [Here, as a matching object sequence of the matched 
filter, another sequence, for example, Si p (p*l) maybe selected. ] 
Further, A S p is the s (chip) shift correlation value and N is 
the sequence length (N = 24 from Fig. 6). 

25 As for a data frame r D arriving at the other timing than 

pilot timing, the response is given by 
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•fr)-'„«u ' ' ' (3 4) 

Ignoring the white noise, since the data frame response is a 
sum with respect p of the p-th response which is a product of 
A p (T)and the p-th user transmission information b p , the 
5 following relation is derived, 

*W-|*,A,fr) • - (3 5) 

Therefore, representing A p { X ) ( X = 0 to 3 ) by a matrix [A], 
we obtain 

[A] R - W ■ • • (3 6) 
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• ■ • (37) 



10 where -b p is an analyzed and estimated data transmitted from 
the p-th user. 

In addition, instead of using spreading sequence for the 
desired station (reference sequence) S u in Eqs. (33) and (34), 
generally, a spreading sequence with the same sequence length 

15 can be utilized. If using an auto-orthogonal sequence instead 
of S n , there is an advantage such that an error deviation included 
in the estimated values -b p (an error average from the correct 
value) due to white noise included in the input frame r D can 
be estimated from the matrix [ A ] . An example of auto-orthogonal 

20 sequences is a maximum length sequence with added direct-current 
component. 
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Referring to the correlation characteristics of this 
sequence family shown in Fig. 7 , the first line of [A] is A 
oo = 24, A op = 8 (p * 0), but when ~bi is obtained as a solution 
from the above equation, it is not subjected to the disturbance 
5 due to A op (p*0). Further, parameters on the second and third 
lines, when satisfying the shift range \ t\ <; A (=2), are 0, 
resulting in simplifying the matrix. It makes the analysis less 
susceptible to the white noise. That is, using the ZCCZ sequence 
and isolated pilot analyzing method, the interference component 

10 between users can be analyzed and estimated more precisely, and 
even in the case of A op * 0 [ A op = LN a in Eq. (17)], a system 
so as to reduce the error rate can be achieved. 

Fig. 11 is a block diagram of the base band circuits of 
CDMA transmitter-receiver in an embodiment of the invention, 

15 and the circuits can perform the isolated pilot assisting 

function mentioned above. Fig. 11 (a) is a circuit diagram of 
the transmitter, in which b kpn is the same as the symbol used 
in Fig. 2(a), and is the n-th binary transmission information. 
Further, p is the pilot information, and, for example, always 

20 p = 1. A pilot insertion circuit PI inserts p into the 

transmission information sequence [b] of b kpn periodically at 
a certain frequency. A modulator MOD3 determines the polarity 
of the spreading sequence Sjc P assigned to this user according 
to the respective bit information output [b]/ p PI produces. 

25 This output is sent to a frame expansion circuit FE, in which 
spreading sequence b kp [S kp (i)] E is produced. Therefore, the 
transmission signal is represented by the following equation. 
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40-**M4 ■ • • (3 8) 



where for the sake of simplicity, the symbol frame number n is 
omitted, and by^ is used by assuming J = 1 for Skp* 3 . 

Fig- 11 (b) is a base band receiver circuit, in which 
5 r(i) is a received input, A is a gate, and e D and e p are timing 
signals for separating the general data frames and the isolated 
pilot frames on the synchronously received frames. The 
synchronous reception gate output r kp *(i) is an input 
corresponding to the pilot signal transmitted by the p-th user 

10 of the k-th cell, and an analyzer P-AYZ analyzes it, and produces 
the correlation function output A kp (T). Here, because that 
intra-cell interference between users exists, but there is no 
inter-cell interference (k may be a constant), P pieces of A 
k P (T) are obtained. They are accumulated in a memory MEM in 

15 a form of matrix A in Eqs. (36) and (37). 

On the other hand, the synchronous reception gate output 
r D *(i) is a symbol frame bearing transmission information b kpn . 
An analyzer D-AYZ analyzes r D *(i) based on Eq. (37), using the 
matrix stored in MEM. The output ~bic pn is applied to the hard 

20 decision circuit DEC which outputs the detection output ^bk pn . 
In this circuit, the interference between users is eliminated, 
and received code error rate is reduced. 

As explained in detail above, the invention presents means 
for generating families of ZCCZ sequences which have a stratified 

25 structure capable of flexibly adapting with design requirements 
on system elements, and have a zero correlation zone in the cross 
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correlation characteristics, on the basis of a ZCZ sequence set 
having zero correlation zone in its correlation characteristics 
and a block code set with a large Hamming distance, and further 
presents means for avoiding interference disturbance caused by 
5 signal waves transmitted from other users in the cell or from 
users belonging to other cells, and further interference 
disturbance caused by multiple delayed waves generated by 
transmitted waves addressed to a desired station, by assigning 
this ZCCZ sequence family to each user as the spreading sequence 

10 for transmission within a cell in a mobile communication system, 
or assigning to the users in respective cells as the spreading 
sequence for multi-cell transmission for plural cells, and 
employing an expanded frame structure and assuring 
quasi-synchronous conditions . By employing such means together 

15 with the isolated pilot response assisted analysis system, the 
invention further presents means for avoiding cross correlation 
between sequences of the sequence family. Therefore, when the 
invention is applied to a mobile communications system or 
wireless LAN, owing to its interference avoiding characteristics, 

20 it is possible to construct a system which achieves a low received 
code error rate and high frequency utilization efficiency, 
bringing about outstanding effects. 



35 



WHAT IS CLAIMED IS: 

1. A CDMA communication system, wherein a transmitter 
comprises means for preparing binary ZCCZ spreading 

5 sequences belonging to a family of sequence groups in 

which no periodic cross correlation function between an 
arbitrary pair of the spreading sequences exists for a 
correlation function region near 0 shift , as mutually 
different spreading sequences for identifying users, 

10 means for producing an expanded symbol frame which is 

made by adding guard sequences to both sides of the ZCCZ 
sequence that is the central frame, and means for producing 
a transmission base band symbol frame by multiplying the 
expanded symbol frame by a transmission information, and 

15 a receiver comprises means for receiving the received 

base band symbol frame corresponding to the transmitted 
base band symbol frame, and means for demodulating the 
received frame in correlation with the ZCCZ spreading 
sequence used by the transmitter of a desired station 

20 or a local sequence for demodulation as reference sequence , 

and hard decision making of the demodulated output, 

2 . The CDMA communication system of claim 1 , wherein each 
user transmitter belonging to a communication system 
comprises means for transmitting an isolated pilot frame, 

25 and a base station receiver comprises means for producing 

respective cross correlation function responses of the 
isolated pilot frames incoming from the user transmitters 
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with an arbitrary spreading sequence or an 
auto-orthogonal sequence, and means for producing a 
demodulated output by analyzing the received base band 
frame with the cross correlation function response set. 
A CDMA communication system comprising, in order to 
produce the ZCCZ spreading sequence used in the first 
aspect, means for preparing one sequence of sequence 
length N a belonging to a ZCZ sequence family of which 
periodic auto-correlation function has no 
auto-correlation region at both sides of the 0 shift, 
and of which periodic cross-correlation function between 
an arbitrary pair of sequences has no correlation region 
at both sides of the 0 shift, including the 0 shift, and 
for preparing a block sequence d with sequence length 
N 2 that is prime to N if which belongs a semi-orthogonal 
sequence family of which Hamming distance between an 
arbitrary pair of the sequences takes a relatively large 
value, and producing a repetitive ZCZ sequence and a 
repetitive block sequence by repeating both sequences 
so as to take a product sequence length N that is Ni times 
N 2/ and producing in advance a product sequence with 
sequence length N by multiplying both the repetitive 
sequences on the respective corresponding chip pos it ions , 
in which the product sequence is used as the ZCCZ spreading 
sequence. 

The CDMA communication system of claim 3, wherein the 
product sequence S kp j is assigned to a system in a method 



of making the block sequence d hierarchical with a 
sub-block matrix H p * (p = 1, 2, . . . , P) , producing a family 
of product sequence S kp j made of the j-th ( j = 1, 2, 
J) block sequence d pj belonging to H p * and the k-th (k 
5 =l/2 f — , K) ZCZ sequence C k belonging to the ZCZ sequence 

family, and providing the stratified family elements k, 
p, and j with the system elements of cell number, user 
number, and transmission information level in an 
arbitrary order. 

10 5, The CDMA communication system of claim 4, wherein the 
product sequence S kp j is assigned to the system in a method 
of providing a combined family composed of one to three 
elements of stratified family elements k, p, j with one 
system element, and a combined family composed of the 

15 remaining elements with other system elements. 

6. The CDMA communication system of claim 4 or 5, wherein 
the sequence corresponding to the family element assigned 
to the cell number of system elements is used as scramble 
code for transmission and descramble code for reception. 

20 
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ABSTRACT OF THE DISCLOSURE 



According to a CDMA communication system of the invention , 
a transmitter comprises means for preparing binary ZCCZ spreading 
5 sequence belonging to a family of sequence group in which a 
periodic cross correlation function between an arbitrary pair 
of spreading sequences has a no cross correlation function region 
near 0 shift, means for creating an expanded symbol frame having 
protective sequence added to both sides of a central frame, with 

10 the ZCCZ sequence as the central frame, and means for creating 
a transmission base band frame by multiplying the transmission 
information and expanded symbol frame, and a receiver comprises 
means for demodulating the reception frame in correlation by 
using the ZCCZ spreading sequence used by a transmitter of a 

15 desired station or location sequence for demodulation as 

reference sequence, and hard judging the demodulation output • 
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